On empirical eigenfunction-based ranking with ℓ1 norm regularization
نویسندگان
چکیده
منابع مشابه
Least Squares Optimization with L1-Norm Regularization
This project surveys and examines optimization approaches proposed for parameter estimation in Least Squares linear regression models with an L1 penalty on the regression coefficients. We first review linear regression and regularization, and both motivate and formalize this problem. We then give a detailed analysis of 8 of the varied approaches that have been proposed for optimizing this objec...
متن کاملEfficient L1/Lq Norm Regularization
Sparse learning has recently received increasing attention in many areas including machine learning, statistics, and applied mathematics. The mixed-norm regularization based on the l1/lq norm with q > 1 is attractive in many applications of regression and classification in that it facilitates group sparsity in the model. The resulting optimization problem is, however, challenging to solve due t...
متن کاملGreedy minimization of l1-norm with high empirical success
We develop a greedy algorithm for the basis-pursuit problem. The algorithm is empirically found to provide the same solution as convex optimization based solvers. The method uses only a subset of the optimization variables in each iteration and iterates until an optimality condition is satisfied. In simulations, the algorithm converges faster than standard methods when the number of measurement...
متن کاملTomographic inversion using l1-norm regularization of wavelet coefficients
We propose the use of l1 regularization in a wavelet basis for the solution of linearized seismic tomography problems Am = d, allowing for the possibility of sharp discontinuities superimposed on a smoothly varying background. An iterative method is used to find a sparse solution m that contains no more fine-scale structure than is necessary to fit the data d to within its assigned errors. keyw...
متن کاملL1-norm Error Function Robustness and Outlier Regularization
In many real-world applications, data come with corruptions, large errors or outliers. One popular approach is to use -norm function. However, the robustness of -norm function is not well understood so far. In this paper, we present a new outlier regularization framework to understand and analyze the robustness of -norm function. There are two main features for the proposed outlier regularizati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2015
ISSN: 0021-9045
DOI: 10.1016/j.jat.2014.12.011